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(54) Devices, softwares, and methods tor wireless devices to form a network on the fly by 
performing admission control in the second layer 



(57) Devices, softwares and methods for wireless 
devices to form a network on the fly by performing ad- 
mission control while in the second layer (240), without 
going to the third layer (250). A peripheral station en- 
codes a priority of data in a tag (286) that is transmitted 



in a reservation request frame (284). A cooperating 
complementary access point receives the reservation 
request frame (284) and reads the tag (286). The re- 
quest is finally resolved (granted or denied) at the sec- 
ond level (240), using the priority information of the tag 
(286). 



210 



L3 250 



L2| --I 

240 j ADMISSION j 

ICONTROL 260jn 



LI 230 



PM 220 




L3| 1 

350j IEEE 802.1Q TAG | 

I GENERATION 360 1 
I ZTJ 



L2 340 



LI 330 



PM 320 



FIG.2 



a. 

LU 



Printed by Jouve, 75001 PARIS (FR) 



1 

Descripti n 

CROSS REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims priority from U.S.A. 
Provisional Application No. 60/233,366, filed on Sep- 
tember 1 8, 2000, which is hereby incorporated by refer- 
ence. 

BACKGROUND OF THE INVENTION 

1. Field of the invention. 

[0002] The present invention is related to the field of 
communication through wireless networks, and more 
specifically to devices, softwares, and methods for wire- 
less devices to form a network on the fly by performing 
admission control in the second layer, without invoking 
the network layer. 

2. Description of the related art. 

[0003] Local area networks (LANs) are increasingly 
used to transfer data. A relatively new application is 
wireless LANs, also known as WLANs. These can pro- 
vide the benefits of a wired LAN, without requiring the 
different stations to be physically coupled to each other. 
There is no need for procuring transmission wires such 
as coaxial conductors, twisted prayers of wires, optical 
fibers, etc. for transferring the data. Instead, the data is 
transferred through space, either using radio frequency 
(RF) waves (which are also known as microwaves), or 
optical frequency waves, such as infrared (IR) light. A 
network may be formed by bringing components close 
together, without the need to connect transmission wires 
to them. 

[0004] Radio based WLANs have several character- 
istics which differ from those of wired LANs. These char- 
acteristics include lower achievable data capacity, 
which is due to a number of factors. These factors in- 
clude bandwidth and power limitations, higher error 
rates, and a communication capacity that changes with 
time and may depend on the particular source and des- 
tination of the transmission. The latter may be due to 
interfering signals. 

[0005] A number of characteristics remain the same. 
One of them is the predominant software architecture 
for implementing communication. WLANs may use a 
multilayer communication protocol stack such as the 
standard open systems interconnection (OSI) manage- 
ment compatible architecture, which is also used for the 
internet. Much of this architecture is documented in lit- 
erature produced by the Internet Engineering Task 
Force (IETF). 

[0006] An example of the OSI architecture is given be- 
low. Unless stated otherwise the terms in this document 
are to be interpreted consistently with the definitions of 
the IETF. (IETF maintains a website where the stand- 
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ards may be researched. The website has an address 
of http://www.ietf.org/ as of the date that this document 
is initially filed with the USA Patent Office.) 
[0007] Referring to Fig. 1, an Access Point (AP) de- 

s vice 110 includes a physical medium 120. Medium 120 
may be a transmitting antenna, a receiving antenna, etc. 
Medium 1 20 is for performing wireless exchange of data 
with other wireless communication devices in a WLAN. 
[0008] AP device 1 1 0 also Includes a software struc- 

10 ture that includes a number of layers prescribed by OSI. 
These layers include a layer L1 130 which is also called 
a physical layer 130, and is for controlling medium 120. 
A layer L2 140 is on top of layer L1 130, and a layer L3 
1 50 is on top of layer L2 1 40. Layer L3 1 50 is also called 

15 network layer 150. Other layers (not shown in Fig. 1) 
may also be present. 

[0009] Another characteristic that remains the same 
is the need to prevent many peripheral stations from 
transmitting at once. Concurrent transmission would, if 

20 permitted, corrupt the data being received. 

[0010] Concurrent transmission is typically avoided 
by polling techniques, once a communication scheme 
has been established. In such polling techniques, pe- 
ripheral stations transmit in response to being polled by 

25 AP device 1 1 0. In this way, multiple stations are prevent- 
ed from transmitting concurrently. 
[0011] For establishing the communication scheme, 
requests are received from contending peripheral devic- 
es. These are requests for reserving resources, such as 

30 bandwidth and memory, and are therefore also known 
as reservation requests. 

[0012] Continuing to refer to Fig. 1 , network layer 150 
includes an admission control module 160. Module 160 
receives each reservation request, examines it, and 
35 then grants or denies it. When it grants it, a network has 
been formed on the fly. 

[0013] In addition, AP device 1 1 0 includes a path 1 65 
that starts from physical medium 120, goes through 
physical layer L1 130, layer L2 140, and ends in admis- 

*o sion control module 160. Path 165 is an iconic way of 
depicting the fact that a physical signal received by 
physical medium 120 is converted into a software signal 
as it is ushered in layers L1 130, L2 140, L3 150, etc. 
[0014] A first wireless peripheral communication de- 

45 vice 1 80 may be wishing to transmit data to AP device 
110. Accordingly, wireless communication device 180 
transmits data group 1 84 to AP device 110 over a com- 
munication link 182. 

[0015] Data group 184 is a reservation request frame 
50 that contains an encoded reservation request. The res- 
ervation request is transferred along path 165, where it 
is received in admission control module 1 60. Admission 
control module 1 60 then determines whether to grant or 
deny the requested reservation. 
55 [0016] A problem remains where reservation re- 
quests are conflicting, by asking for the resource at the 
same time. Various approaches for WLANs have been 
proposed for resolving conflicting reservation requests. 
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They use techniques including random access, in which 
each wireless station is allocated a portion of the total 
available communication capacity. For example, the 
IEEE 802.1 1 media access control standard is a random 
access technique, which uses a carrier sense with a col- 
lision avoidanc (CSMA/CA) scheme. 
[0017] Devices that are compatible with the IEEE 802 
standard are also known as type 802 devices. They face 
the problem that the reservation request must include 
data that makes it specific to level L3 150. This renders 
the reservation request too long, which delays in setting 
up a communication scheme. 

BRIEF SUMMARY OF THE INVENTION 

[0018] The present invention overcomes these prob- 
lems and limitations of the prior art. 
[0019] Generally, the present invention provides de- 
vices, softwares and methods for wireless devices to 
form a network on the fly by performing admission con- 
trol while in the second layer. 

[0020] A peripheral station according to the invention 
encodes a priority of data in a tag that is transmitted in 
a reservation requestframe. A cooperating complemen- 
tary access point receives the reservation requestframe 
and reads the tag. The request is finally resolved (grant- 
ed or denied) at the second level, using the priority in- 
formation of the tag. 

[0021 ] The invention offers the advantage that the ad- 
mission control process need not reach the network lay- 
er of the access point. As such, the reservation request 
frame need notbespecifictothethird level of the access 
point. This way the reservation request frame may be 
shorter. 

[0022] The invention will become more readily appar- 
ent from the following Detailed Description, which pro- 
ceeds with reference to the drawings, in which: 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0023] Fig. 1 is a diagram of an architecture of an AP 
device in the prior art resolving a reservation request 
from a peripheral station. 

[0024] Fig. 2 is a diagram of architectures for an AP 
device made according to an embodiment of the inven- 
tion that resolves a reservation request, and for a coop- 
erating peripheral station made according to an embod- 
iment of the present invention that generates reserva- 
tion request. 

[0025] Fig. 3 is a block diagram of components of the 
access point and the peripheral station of Fig. 2. 
[0026] Fig. 4 is a block diagram illustrating different 
embodiments for a wireless access point and a wireless 
base station according to the invention. 
[0027] Fig. 5 is a flowchart illustrating a method ac- 
cording to an embodiment of the present invention. 
[0028] Fig. 6 is a flowchart illustrating a method ac- 
cording to an embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT(S) 

[0029] As has been mentioned, the present invention 
s provides devices, softwares and methods for wireless 
devices to perform admission control while in the sec- 
ond layer. The invention is now described in more detail. 
[0030] Referring now to Fig. 2, an access point (AP) 
device 210 made according to the invention is de- 
scribed. AP device 21 0 includes a physical medium 220. 
Medium 220 may be a transmitting antenna, a receiving 
antenna, etc. Medium 220 is for performing wireless ex- 
change of data with other wireless communication de- 
vices in a WLAN. 

[0031] AP device 21 0 also includes a software struc- 
ture that includes a number of layers prescribed by OSI. 
These layers include a layer L1 230 that is also called 
a physical layer 230, and is for controlling medium 220. 
A layer L2 240 is on top of layer L1 230, and a layer L3 
250 is on top of layer L2 240, and is also called network 
layer L3 250. Other layers (not shown in Fig, 2) may also 
be present. 

[0032] Layer L2 240 typically includes a MAC sublay- 
er (not shown separately in Fig. 2). The importance of 
the MAC sublayer is such that sometimes the entire sec- 
ond layer L2 24 is called a medium access control 
(MAC) layer. 

[0033] Layer L2 240 includes an admission control 
module 260. Module 260 receives each reservation re- 
quest, and determines whether to grant or deny it. 
[0034] In addition, AP device 210 includes a path 265 
that starts from physical medium 220, goes through 
physical layer 230, and ends in admission control mod- 
ule 260. Path 265 is an iconic way of depicting the fact 
that a physical signal received by physical medium 220 
is converted into a software signal as it is ushered in 
layers L1 230, L2 240, etc. 

[0035] Physical signals are received over a commu- 
nication link 282, established with a peripheral device 
310. A physical signal includes a reservation request 
frame 284. The reservation request (RR) is encoded in 
reservation request frame 284. 
[0036] A tag 286 is encoded within reservation re- 
quest frame 284. Tag 286 has been encoded according 
to the IEEE 802.11 standard by device 310. 
[0037] Importantly, according to the invention, tag 286 
is used to additionally encode a priority of the data that 
is to be transmitted from device 31 0. Admission control 
module 260 makes its determination by interpreting the 
priority encoded in tag 286. 

[0038] Peripheral station device 31 0 is also made ac- 
cording to the invention, Device 31 0 includes a physical 
medium 320. Medium 320 may be a transmitting anten- 
na, a receiving antenna, etc. Medium 320 is for perform- 
ing wireless exchange of data with other wireless com- 
munication devices in a WLAN. 
[0039] Device 31 0 also includes a software structur 
that includes a number of layers prescribed by OSI. 
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These layers include a layer L1 330 that is also called 
a physical layer 330, and is for controlling medium 320. 
A layer L2 340 is on top of layer L1 330, and a layer L3 
350 is on top of layer L2 340, and is also called network 
layer L3 350. Other layers (not shown in Fig. 2) may also 
be present. 

[0040] Importantly, layer L3 350 includes a tag gener- 
ation module 360. Module 360 generates tag 286 ac- 
cording to the IEEE 802. 1Q standard, defined as of the 
day this document is initially submitted to the USA Pat- 
ent Office. In addition, tag 286 includes a priority of the 
data that is to be transmitted along link 282. As such, 
the priority will be finally resolved based on QoS con- 
siderations. 

[0041] As can be seen, the reservation request is re- 
solved by admission control module 260 at layer L2 240. 
Accordingly, the reservation request need not comply 
with any requirements of layer L3 250. In other words, 
the RR may be higher level agnostic. 
[0042] Referring now to Fig. 3, components of the de- 
vices of Fig. 2 are seen in more detail. This art involves 
many standardized terms, and acronyms according to 
the terms. Still, for the benefit of the reader, a list of the 
most useful acronyms is given below. 

AP - Access Point 

BME - Buffer Management Entity 

CCI - Centralized Contention Interval 

CE - Classification Entity 

CTS - Clear To Send 

DCF - Distribution Coordination Function 

DSBM - Designated Subnet Bandwidth Manager 

E-SME - Enhanced Station Management Entity 

LLC - Logic Link Control 

MAC - Medium Access Control 

MLME - MAC Layer Management Entity 

PCF - Point Coordination Function 

PE - Policing Entity 

PLCP - Physical Layer Convergence Protocol 

PLME - Physical Layer Management Entity 

PM - Physical Medium 

PMD - Physical Medium Dependent 

QoS - Quality of Service 

RR - Reservation Request 

SE - Scheduling Entity 

STA - Station 

[0043] As can be seen in Fig. 3, in AP device 210, 
layer L1 230 includes a PLCP 232, a PMD 234 and a 
PLME 236. Layer L2 240 includes a LLC 241 , a Medium 
Access Control (MAC) sublayer 243, and a MLME 244. 
MAC sublayer 243 includes a BME 246, a SE 247 and 
a RME 248. Layer L3 250 includes, among others, a CE 
252 and a DSBM 254. All three layers L1 230, L2 240 
and L3 250 are spanned by an E-SME 258. 
[0044] In addition, in peripheral station 310, layer L1 
330 includes a PLCP 332, a PMD 334 and a PLME 336. 
Layer L2 340 includes a LLC 341, a Medium Access 



Control (MAC) sublayer 343, and a MLME 344. Layer 
L2 340 is also called a medium access control (MAC) 
layer, because it includes MAC sublayer 343. MAC sub- 
layer 343 includes a BME 346. Layer L3 350 includes, 
5 among others, a CE 352. Classification entity (CE) 352 
is preferably the tag generation module 360 of Fig. 2. 
All three layers L1 330, L2 340 and L3 350 are spanned 
by an E-SME 358. 

[0045] It is readily apparent that the present invention 
10 may be implemented by one or more devices that in- 
clude logic circuitry. It may also be implemented by a 
device that includes a dedicated processor system, 
which may include a microcontroller or a microproces- 
sor. Examples of such alternate embodiments are seen 
*s below. 

[0046] Referring now to Fig. 4, an Access Point AP 
420 made according to an embodiment of the invention 
is described in more detail. AP 420 may be any commu- 
nication device, such as a wireless communication de- 

20 vice (a station, a peripheral, etc.) 

[0047] Access Point AP 420 has a processor 422, 
which may be implemented as a Digital Signal Proces- 
sor (DSP), Central Processing Unit (CPU), or any other 
equivalent way known in the art. 

25 [0048] Access Point AP 420 additionally includes a 
memory 424, on which a program 426 may reside. Func- 
tions of processor 422 may be controlled by program 
426, as will become apparent from the below. 
[0049] Continuing to refer to Fig. 4, a peripheral sta- 

30 tion STA 440 made according to an embodiment of the 
invention is described in more detail. Station STA 440 
may be any communication device, such as a wireless 
communication device (a station, a peripheral, etc.) 
[0050] Station STA 440 has a processor 442, which 

35 may be implemented as a Digital Signal Processor 
(DSP), Central Processing Unit (CPU), or any other 
equivalent way known in the art. 
[0051] Station STA 440 additionally includes a mem- 
ory 444, on which a program 446 may reside. Functions 

40 of processor 442 may be controlled by program 446, as 
will become apparent from the below. 
[0052] Access Point AP 420 and peripheral station 
STA 440 may establish a communication connection link 
482, for exchanging data between them. 

45 [0053] The invention additionally provides methods, 
which are described below. Moreover, the invention pro- 
vides apparatus that performs, or assists in performing 
the methods of the invention. This apparatus may be 
specially constructed for the required purposes, or it 

so may comprise a general-purpose computer selectively 
activated or reconfigured by a computer program stored 
in the computer. The methods and algorithms presented 
herein are not necessarily inherently related to any par- 
ticular computer or other apparatus. In particular, vari- 

55 ous general-purpose machines may be used with pro- 
grams in accordance with the teachings herein, or it may 
prove more convenient to construct more specialized 
apparatus to perform the required method steps. The 



4 



7 EP1 1 

required structure for a variety of these machines will 
appear from this description. 

[0054] Useful machines or articles for performing the 
operations of th present invention include general-pur- 
pose digital computers or other similar devices. In all 
cases, there should be borne in mind the distinction be- 
tween the method of operating a comput r and the 
method of computation itself. The present invention re- 
lates also to method steps for operating a computer and 
for processing electrical or other physical signals to gen- 
erate other desired physical signals. 
[0055] The invention additionally provides a program, 
and a method of operation of the program. The program 
is most advantageously implemented as a program for 
a computing machine, such as a general-purpose com- 
puter, a special purpose computer, a microprocessor, 
etc. 

[0056] The invention also provides a storage medium 
that has the program of the invention stored thereon. 
The storage medium is a computer-readable medium, 
such as a memory, and is read by the computing ma- 
chine mentioned above. 

[0057] A program is generally defined as a sequence 
of steps leading to a desired result. These steps, also 
known as instructions, are those requiring physical ma- 
nipulations of physical quantities. Usually, though not 
necessarily, these quantities take the form of electrical 
or magnetic signals capable of being stored, trans- 
ferred, combined, compared, and otherwise manipulat- 
ed or processed. When stored, they may be stored in 
any computer-readable medium. It is convenient at 
times, principally for reasons of common usage, to refer 
to these signals as bits, data bits, samples, values, ele- 
ments, symbols, characters, images, terms, numbers, 
or the like. It should be borne in mind, however, that all 
of these and similar terms are associated with the ap- 
propriate physical quantities, and that these terms are 
merely convenient labels applied to these physical 
quantities. 

[0058] This detailed description is presented largely 
in terms of flowcharts, display images, algorithms, and 
symbolic representations of operations of data bits with- 
in a computer readable medium, such as a memory. 
Such descriptions and representations are the type of 
convenient labels used by those skilled in programming 
and/or the data processing arts to effectively convey the 
substance of their work to others skilled in the art. A per- 
son skilled in the art of programming may use this de- 
scription to readily generate specific instructions for im- 
plementing a program according to the present inven- 
tion. Forthe sake of economy, however, flowcharts used 
to describe methods of the invention are not repeated 
in this document for describing software according to the 
invention. 

[0059] Often, for the sake of convenience only, it is 
preferred to implement and describe a program as var- 
ious interconnected distinct software modules or fea- 
tures, collectively also known as software. This is not 
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necessary, however, and there may be cases where 
modules are equivalents aggregated into a single pro- 
gram with unclear boundaries. In any event, the soft- 
ware modules or features of the present inv ntion may 
5 be implemented by themselves, or in combination with 
others. Even though it is said that the program may be 
stored in a computer-readable medium, it should be 
clear to a person skilled in the art that it need not be a 
single memory, or even a single machine. Various por- 

10 tions, modules or features of it may reside in separate 
memories, or even separate machines. The separate 
machines may be connected directly, or through a net- 
work, such as a local access network (LAN), or a global 
network, such as the Internet. 

15 [0060] In the present case, methods of the invention 
are implemented by machine operations. In other 
words, embodiments of the program of the invention are 
made such that they perform methods of the invention 
that are described in this document. These may be op- 

20 tionally performed in conjunction with one or more hu- 
man operators performing some, but not all of them. As 
per the above, the users need not be collocated with 
each other, but each only with a machine that houses a 
portion of the program. Alternately, some of these ma- 

25 chines may operate automatically, without users and/or 
independently from each other. 
[0061] Methods of the invention are now described. 
[0062] Referring now to Fig. 5, a flowchart 500 is used 
to illustrate a method according to an embodiment of the 

30 invention. The method of flowchart 500 may be prac- 
ticed by a peripheral station seeking to transmit data to 
an Access Point device. 

[0063] According to a box 51 0, a reservation request 
is generated for transmitting data. 

35 [0064] According to a next box 520, a priority is deter- 
mined for transmitting the data. The priority may be de- 
termined through a Classification Entity. The priority 
may be either according to a default class, or according 
to an AP-designated class. In such classes, the priority 

40 may be designated by a number, such as 7, 6, 4, etc. 
[0065] According to a next box 530, a tag is generat- 
ed. The tag is according to the IEEE 802.1 Q standard. 
Importantly, the tag also encodes the priority. 
[0066] According to a next box 540, the data and the 

45 tag are passed to the second layer of the OSI architec- 
ture, which is often called the MAC sublayer. If an LLC 
intervenes, the data is passed to the MAC sublayer. 
[0067] According to an optional next box 550, the data 
is stored in a buffer. 

so [0068] According to a next box 560, the data is exam- 
ined to determine a required bandwidth for transmis- 
sion. The address is also examined. Examination is 
preferably by a BME. 

[0069] According to an optional next box 570, the tag 
55 and the bandwidth are encoded in a reservation request 
frame. The reservation request frame need not be spe- 
cific to any type of a network layer of the access point. 
In other words, it may be 3rd layer independent, or 3rd 
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layer agnostic. 

[0070] According to an optional next box 580, the res- 
ervation request frame is transmitted, so that it will be 
received by the AP device. Transmission is preferably 
during a Centralized Contention Interval. Transmission 
may be in the DCF mode or in the PCF mode. 
[0071 ] Referring now to Fig. 6, a flowchart 600 is used 
to illustrate a method according to another embodiment 
of the invention. The method of flowchart 600 may be 
practiced by an access point device that receives and 
resolves reservation requests. 
[0072] According to a box 61 0, a reservation request 
frame is received. 

[0073] According to a next box 620, the reservation 
request frame is decomposed to extract a reservation 
request. 

[0074] According to a next box 630, an IEEE 802.1 Q 
tag is decoded from the reservation request. Decoding 
is performed while in the MAC layer, without advancing 
to the network layer. This is a first part of admission con- 
trol, 

[0075] According to an optional next box 640, the tag 
is read to identify requested priority. Additionally, the 
reservation request is also read to further determine a 
bandwidth requirement. These are second parts of ad- 
mission control. 

[0076] According to an optional next box 650, the pri- 
ority is examined. It is inquired whether there are suffi- 
cient resources for meeting the reservation request. The 
request is examined against the available resources. 
[0077] If not, then according to a next box 660, a res- 
ervation request reject frame is generated and transmit- 
ted. This takes place while still in the MAC layer. 
[0078] If yes, then according to a next box 670, a 
transmission opportunity is scheduled based on the pri- 
ority. This scheduling is performed while still in the MAC 
layer. In the preferred embodiment, the scheduling is 
performed by a scheduling entity (SE) in the second lay- 
er. Then an exchange takes place, to announce the 
scheduling, the size of buffer window, etc. 
[0079] Accordingly, regardless of the outcome, ad- 
mission control is thus performed exclusively in the sec- 
ond layer. This involves also a BME and a RME in the 
second layer. 

[0080] A person skilled in the art will be able to prac- 
tice the present invention in view of the description 
present in this document, which is to be taken as a 
whole. Numerous details have been set forth in order to 
provide a more thorough understanding of the invention. 
In other instances, well-known features have not been 
described in detail in order not to obscure unnecessarily 
the invention. 

[0081] While the invention has been disclosed in its 
preferred form, the specific embodiments as disclosed 
and illustrated herein are not to be considered in a lim- 
iting sense. Indeed, it should be readily apparent to 
those skilled in the art in view of the present description 
that the invention may be modified in numerous ways. 



The inventor regards the subject matter of the invention 
to include all combinations and subcombinations of the 
various elements, features, functions and/or properties 
disclosed herein. 

5 [0082] The following claims define certain combina- 
tions and subcombinations, which are regarded as nov- 
I and non-obvious. Additional claims for other combi- 
nations and subcombinations of features, functions, el- 
ements and/or properties may be presented in this or a 

io related document. 



Claims 

*5 1. A wireless communication device (310) comprising: 

a physical layer (330) adapted to transmit a res- 
ervation request (RR) about an impending 
transmission of data; 

20 a second layer (340) on top of the physical layer 

(330), the second layer (340) adapted to gen- 
erate atag (286) about the impending transmis- 
sion and impart the tag (286) in the RR; and 
a network layer (350) on top of the second layer 

25 (340), 

wherein the network layer (350) includes a tag 
generation module (360) for encoding in the tag 
(286) a priority of the impending transmission. 

30 2. A wireless communication device comprising: 

a physical layer (230) adapted to receive a res- 
ervation request (RR); 

a second layer (240) on top of the physical layer 
35 (230), the second layer (240) adapted to re- 

ceive the RR from the physical layer (230); and 
a network layer (250) on top of the second layer 
(240), 

wherein the second layer (240) is adapted to 
40 process and finally resolve the received RR 

without accessing the network layer. 

3. The device of claim 2, wherein 

45 the second (240) layer includes a Buffer Man- 

agement Entity (BME) (246), a Resource Man- 
agement Entity (RME) (248) and a Scheduling 
Entity (SE) (247). 

so 4. The device of claim 2, wherein 

the second layer (240) reads a tag (286) from 
the RR to determine a priority. 

55 5. The device of claim 2, wherein 

the second layer (240) is adapted to process 
and finally resolve the RR based on Quality of 
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Service (QoS) considerations. 
6. A device comprising: 



7. The device of claim 6, wherein the processor is fur- 
ther adapted to: 

store the data in a buffer after passing it and 
prior to examining it. 

8. The device of claim 6, wherein 



11. The device of claim 9, wherein the processor is 
adapted to resolve the reservation request by: 

scheduling a transmission opportunity based 
on the priority. 

12. An article comprising: a storage medium, said stor- 
age medium having stored thereon instructions, 
that, when executed by at least one device, result in : 

generating a reservation request for transmit- 
ting data; 

determining a priority for transmitting the data; 
generating a tag (286) that encodes the priority; 
passing the data and the tag (286) to a medium 
access control layer (343); examining the data 
to determine a required bandwidth fortransmis- 
sion; encoding the tag (286) and the bandwidth 
in a reservation request frame (284); and 
then transmitting the reservation request frame 
(284). 

13. The article of claim 12, wherein the instructions fur- 
ther result in: 

25 

storing the data in a buffer after passing it and 
prior to examining it. 



a physical medium (320); and 

a processor coupled with the physical medium 

(320), wherein the processor is adapted to 

generate a reservation request for transmitting 

data; 

determine a priority for transmitting the data; 
generate a tag (286) that encodes the priority; 
pass the data and the tag (286) to a medium 
access control layer (343); examine the data to 
determine a required bandwidth for transmis- 
sion; 

encode the tag (286) and the bandwidth in a 

reservation request frame (284); and 

then transmit the reservation request frame 

(284). 



the priority is determined based on one of a de- 14. The article of claim 1 2, wherein 
fault class and an AP-designated class, 30 

the priority is determined based on one of a de- 
9. A device comprising: fault class and an AP-designated class. 



a physical medium (220); and 
a processor coupled with the physical medium 
(220), wherein the processor is adapted to 
receive a reservation request frame (284); 
decompose the reservation request frame 
(284) to extract a reservation request; 
decode a tag (286) from the reservation request 
while in the medium access control layer (243); 
read the tag (286) to identify a priority while in 
the medium access control layer (243); 
examine the priority against available resourc- 
es while in the medium access control layer 
(243); and 

finally resolve the reservation request in terms 
of the examined priority while still in the medium 
access control layer (243). 

10. The device of claim 9, wherein the processor is 
adapted to resolve the reservation request by: 

determining that there are insufficient resourc- 
es for meeting the reservation request; and 
generating and transmitting a Reservation Re- 
quest Reject frame. 



15. An article comprising: a storage medium, said stor- 
35 age medium having stored thereon instructions, 

that, when executed by at least one device, result in: 

receiving a reservation request frame (284); 
decomposing the reservation request frame 
40 (284) to extract a reservation request; 

decoding a tag (286) from the reservation re- 
quest while in the medium access control layer 
(343); 

reading the tag (286) to identify a priority while 
45 in the medium access control layer (243); 

examining the priority against available re- 
sources while in the medium access control lay- 
er (243); and 

finally resolving the reservation request in 
50 terms of the examined priority while still in the 

medium access control layer (243). 

16. The article of claim 15, wherein the instructions re- 
sult in resolving by: 

55 

determining that there are insufficient resourc- 
es for meeting the reservation request; and 
generating and transmitting a Reservation Re- 
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quest Reject frame. scheduling a transmission opportunity based 

on the priority. 

17. The article of claim 15, wherein the instructions re- 
sult in r solving by: 

5 

scheduling a transmission opportunity based 
on the priority. 

18. A method comprising: 

10 

generating a reservation request for transmit- 
ting data; 

determining a priority for transmitting the data; 
generating a tag (286) that encodes the priority; 
passing the data and the tag to a medium ac- is 
cess control layer (343); examining the data to 
determine a required bandwidth for transmis- 
sion; encoding the tag (286) and the bandwidth 
in a reservation request frame (284); and 
then transmitting the reservation request 20 
frame. 

19. The method of claim 18, further comprising: 

storing the data in a buffer after passing it and 25 
prior to examining it. 

20. The method of claim 18, wherein 

the priority is determined based on one of a de- 30 
fault class and an AP-designated class. 

21. A method comprising: 

receiving a reservation request frame (284); 35 
decomposing the reservation request frame 
(284) to extract a reservation request; 
decoding a tag (286) from the reservation re- 
quest while in the medium access control layer 
(243); 40 
reading the tag (286) to identify a priority while 
in the medium access control layer (243); 
examining the priority against available re- 
sources while in the medium access control lay- 
er (243); and 45 
finally resolving the reservation request in 
terms of the examined priority while still in the 
medium access control layer (243). 

22. The method of claim 21 , wherein resolving includes: 50 

determining that there are insufficient resourc- 
es for meeting the reservation request; and 
generating and transmitting a Reservation Re- 
q u est Reject frame (284) . 55 

23. The method of claim 21 , wherein resolving includes: 
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